An aerial view of a coastal road with clear blue waters, a bridge, and a small island with buildings.

East Coast Okinawa Vacations from $412

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A hotel room with a large bed, a desk, a chair, a small table, and a view of the sea.
    Dec 19 - Dec 24

    Laguna Garden Hotel + Flight

    Ginowan
    5 nights
    4.0 star property
    8.8/10 - Excellent (1,002 reviews)
    "部屋は広く、大浴場も綺麗でしたが、室内プールは小さな子供が多かったので、水があまり綺麗ではないような感じがありました。朝食は、私たちは和食の方が気に入りました。"
    Reviewed November 12, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $723
    $412
    per traveler
    found 10 hours ago
    Laguna Garden Hotel
  • A balcony with a table set for two, overlooking a coastal view.
    Dec 19 - Dec 24

    Hotel Sunset Hill + Flight

    Onna
    5 nights
    3.5 star property
    9.2/10 - Wonderful (213 reviews)
    "Super friendly staff, with large rooms. Great view of the ocean"
    Reviewed October 26, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $1,156
    $465
    per traveler
    found 10 hours ago
    Hotel Sunset Hill
  • A rooftop pool with a view of the sea and cityscape during sunset.
    Dec 25 - Dec 30

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    5 nights
    4.0 star property
    9.6/10 - Exceptional (817 reviews)
    "Pools, gym, sauna all great condition and beautiful view of the marina and ocean from balcony. Furnished beautifully and very comfortable. No microwave in the room but that shouldn't be a problem since there are many restaurants near by. Highly recommend here for couples looking for a getaway."
    Reviewed November 7, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $1,661
    $739
    per traveler
    found 1 day ago
    Okinawa Prince Hotel Ocean View Ginowan
  • An entrance with a marble floor, a decorative rug, and two stone lion statues.
    Dec 25 - Dec 30

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    5 nights
    4.0 star property
    9.6/10 - Exceptional (260 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $1,562
    $843
    per traveler
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • A modern outdoor pool area with lounge chairs and a dining table, surrounded by a covered patio and a glass-enclosed room.
    Dec 25 - Dec 30

    Pool Villa Yagaji Island by Coldio Premium + Flight

    Nago
    5 nights
    4.0 star property
    8.8/10 - Excellent (39 reviews)
    "My family of 7 had an excellent stay at the Pools Villas on Yagaji Island in Okinawa. Automated check-in was simple, as was checkout. The private pool was clean and the highlight of the trip for my younger kids. Sleeping in the tatami room on futons was a good experience for my older kids. The air conditioning worked well and kept us comfortable in the humid heat. Bathrooms were large and luxurious and the washer/dryer worked well. It was clean and well kept. But be aware this is a tropical..."
    Reviewed July 24, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    $2,019
    $1,113
    per traveler
    found 1 day ago
    Pool Villa Yagaji Island by Coldio Premium

Discover the most popular places to visit in East Coast Okinawa

Kaichu Road

8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
See properties

East Coast Okinawa Hotel Deals

A spacious room with a large window overlooking a beach and ocean.

Hotel Hamahigashima Resort

Hotel Hamahigashima Resort
4.0 star property
1.8 mi from East Coast Okinawa
8.6 out of 10, Excellent, (203 reviews)
"The lobby was renovated and the view was amazing. The rest of the hotel really need some updates. This hotel doesn't have elevator, strong knees are recommended. The hotel's air conditioning is weak, tv and fridge are old. There's only 1 set of washer and dryer in each bath house. Breakfast is buffet style. Walkable(stairs with many steps) to private beach"
$131 nightly
The price is $144
Dec 7 - Dec 8
Hotel Hamahigashima Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
See all properties in East Coast Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.